This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



04-16-'04 15:16 ft- SUNDIi 



US1065PA 



New Application: Han-Zhou Li 
Filed: April 16, 2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Arty Docket: SUND517 
Customer NO.: 23995 



T-927 P10/23 U-991 



obtain the coordinates for 
edge points on the paths 



obtain the smallest 
rectangle containing all 
edge points 



create a region in the 
memory corresponding to the 

smallest rectangle 
containing all edge points 



label the characteristic 
values for all of the edge 
points contained in the 
smallest rectangle v 



check if the points 
contained in the 
rectangle are edge points 
of a filling segment 



fill this enclosed region 
according to the edge points 
of the filling segments 



( END ) 



110 



120 



130 



140 



150 



160 



FIG. 1 (PRIOR ART) 



04-16- '04 15:16 '{&- SUNDIAL 



New Application: Han-Zhou Li 
Filed: April 16,2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND 517 
Customer NO.: 23995 



T-927 PI 1/23 U-991 



US1G85PA 




FIG. 2 



04-16-*04 15:17 ffi- SUNDI 



New Application: Han-Zhou Li 
Filed: April 16, 2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND517 
Customer NO.: 23995 



T-927 P12/23 U-991 



US1 065PA 



(start) 




receive plural edge points 


on fx 


j, 




obtain tne lnTenneciiaie points uewccii 

two adjacent edge points on the 
contour and obtain a path linked list 
according to the order in the contour 


—•400 


V 




obtain a filling array linked list 
according to the path linked list 


- — —500 


>/ 




fill this closed region according 
to the filling array linked list 


~600 



7T~ 

Cm) 



FIG. 3 



04-16- *04 15:17 ft- SUNDIA 



New Application: Han-Zhou Li 
Filed: April 16,2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Arty Docket: SUND517 
Customer NO.: 23995 



T-927 P13/23 U-991 



US1065PA 



CSTART) 




-312 



the line flag for edge 
point (r) is labeled 
' horizontal' 



316 



the line flag for 
edge point (r) is 
labeled ' vertical' 



the line flag for edge 
point (r) is labeled 
' slanting' 

(END> 



FIG. 4A 



04-16-'04 15:17 



IM n T / New Application: Han-Zhou Li 
5UN0If Filed: April 16, 2004 

14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND517 
Customer NO.: 23995 



T-927 PU/23 U-991 



US1065PA 




334 



338^ 



( START ) 



y(r)>y(r~l)and 
y(r»y(r+D? 



NO 



y(r)<y(r-l)and 
y(r)<y(r+0? 



NO 



y(r-l)<y(r)<y(r+l)or 
y(r-l)>y(r»y(r4-l)? 




NO 



y(r)=y(r-l)? 



NO 



x(r»x(r+l)? 



YES 



line flag Fp for 
edge point (r) is 
labeled ' type L2' 



( END > 



YES 



YES 



-322 



mid- 



line flag Fp 
for edge point 
(r) is labeled 
' type A" 



328 



"\yes 



line flag Fp 
for edge point 
(r) is labeled 
' type C 



332 



JES 



< 



x(r)>x(r-l)? 



YES 



NO 



NO 



line flag Fp for 
edge point (r) is 
labeled 'type LI' 



336 



FIG. 4B 



04-16-*04 15:17 



'it 



New Application: Han-Zhou Li 
SUNDIAI Filed: April 16,2004 

14 sheets of drawings FIGS.1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND517 
Customer NO.: 23995 



T-927 P15/23 U-991 



US1065PA 



340> 



C START ) 

_5__ 



y(r-l)£y(r)<y(H-l) or y(r+l)£y(r\ 
<y(r-l) or point flag Fp for edge \ NO 
point (r) is labeled ' type A' or / ~ 
'typeC? 7 344 



YES 



edge point flag 
Fe for edge point 
(r) is true 



( end y *- 



edge point flag Fe 
for edge point (r) 
is false 



FIG. 4C 



04-16-*04 15:17 ft- SUNDIAL 



US1085PA 



New Application: Han-Zhou Li 
Filed: April 16, 2004 
14 sheets of drawings FIGS 1-8 
RABIN & BERDO, PC. 
Atty Docket: SUND517 
Customer NO.: 23995 



T-927 P16/23 U-991 



( START ) 




<5> 



insert the 
intermediate 

points to the 
end of path 

linked list P 



insert the 
intermediate 

points to the 
end of path 

linked list P 



insert edge 
point (r) to 
the end of 
path linked 
list P 



yes/ c ^ ec ^ f e( ^ e 

point (r) is the\^- 
- ast edge point?/ 



-370 





NO 


insert edge point 
(r) to the end of 
path linked list P 


\ 


L 



372 



FIG. 4D 



> ( END ) 



04-16- '04 15:17 ft- SUNDIAL 



New Application: Han-Zhou Li 
Filed: April 16,2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND517 
Customer NO.: 23995 



T-927 P17/23 U-991 




insert the intermediate points 

between edge point (r) and 
edge point (r-1) to the end of 
path linked list P 



insert the intermediate 
points between edge point 
(r-1) and edge point (r) to 
the end of path linked list P 



FIG. 4E 



04-16- '04 15:17 



4M_ 



^liwni Al New Application: Han-Zhou Li 
OUINU1HL Filed: April 16, 2004 

14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND517 
Customer NO.: 23995 



T-927 P18/23 



0SIO6SPA 




FIG. 5A 



04-16-*04 15:17 



SUNDIAL 



US1065PA 



New Application: Han-Zhou Li 
Filed: April 16, 2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Arty Docket: SUND517 
Customer NO.: 23995 



T-927 P19/23 U-991 





6 




• ■ 5 • 




4 




" 3 




2 


y 


0 




1 




2 




3 




4 


index 


0 




-1 




-1 




-1 




1 
1 


Fp 


A 




C 




C 




C 




LI 


Fe 
rc 


i 




1 




1 




1 




0 




♦next 




♦next 


— > 


♦next 




♦next 


— > 


♦next - 
















X 


5 




3 




2 




1 




u 


y 


4 ! 




5 




6 




7 




9 
0 


index 


2 




-1 




-1 




-I 






Fp 


L2 




C 




C 




C 






re 


l 
1 




1 




1 




1 




0 




♦next 




♦next 


— > 


♦next 




♦next 




♦next ■ 
















ml 




5 




5 




5 




5 


V 

j 


o 




9 




10 




11 




12 


index 


4 




-1 




-I 




-I 




5 


Fp 


L2 




C 




C 




C 




LI 


Fe 


1 




I 




1 




1 




0 




♦next 




♦next 




♦next 




♦next 




♦next 














A. 


7 




7 




7 




7 




7 


v 

/ 






11 




10 




9 




8 




u 




-1 




-1 




-1 




7 


Fp 


L2 




C 




C 




C 




LI 


Fe 


0 




1 




1 




1 




\ 




♦next 




♦next 




♦next 




♦next 


— > 


♦next 


v 






11 




10 




9 




7 




R 




7 




6 




5 




4 




9 
o 




-1 




-1 




-I 




9 


Fp 


L2 




C 




C 




C 




LI 


Fe 


0 




1 




1 




I 




1 




♦next 




♦next 




♦next 




♦next 




♦next 












X 


10 




9 




8 




7 




6 


y 


4 




3 




2 




1 




0 


index 


10 




-1 




-1 




-1 




11 


Fp 


L2 




C 




C 




C 




A 


Fe 


0 




1 




1 




1 




1 




♦next 




♦next 




■ ♦next 




♦next 


— » 


♦next 



FIG. 5B 



04-16-*04 15:17 



f/fc 



SUNDIA 



New Application: Han-Zhou Li 
Filed: April 16,2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND517 
Customer NO. : 23995 



T-927 P20/23 U-991 



USIG65P* 



510^ 



( START ) 



appropriate a 
filling array linked 
list according to 
the height of the 
contour 



520 




eck if the poin 



<flag for edge point 
. (r) 



is labeled 
A'? 



write into 
array linked 
list G 



'type A 
lYES 




write into 
array linked 
list G twice 



( END ) 



FIG. 6A 



04-16- *04 15:18 



SUNDIAL 



New Application: Han-Zhou Li 
Filed: April 16, 2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Arty Docket: SUND517 
Customer NO.: 23995 



T-927 P21/23 U-991 



15S1065PA 




check if the' 
point flag for 
edge point (r) is 
labeled ' type LI' 
or * type L2' * 



NO 



'type 12 
YES 



write edge point (r) 1 
into filling array 
linked list G[h] 



334 



change the value of the 
end point flag Fe for the 

edge point recorded in 
filling array linked list 
G[h] to be true 



"check if the value of the 
end point flag Fe for the 
edge point in path linked 
list P is true? 

538 



YES 



write this edge point 
into the corresponding 
filing array linked 
G 



-3L 

( END > g- 



-540 



write into 
filling array 
linked list G 



FIG. 6B 



04-16- '04 15:18 SUNDIAL 



US1065PA. 



New Application: Han-Zhou Li 
Filed: April 16, 2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND517 
Customer NO.: 23995 



T-927 P22/23 U-991 



sidhxlxhxq 



NULL 



NULL 



C[5] 



n 



NULL 



C[9] 



NULL 



C[10] 



10 



TTl^pLL 



[c[U3H A 



n 



5 1 8 H5T12 



12 



12 



10 4 -» NULL 



FIG. 7 



0M6-'0d 15:18 



f/fc 



SUN D I A ^ ew Application: Han-Zhou Li 
Filed: April 16, 2004 
14 sheets of drawings FIGS. 1-8 
RABIN & BERDO, P.C. 
Atty Docket: SUND517 
Customer NO.: 23995 



T-927 P23/23 U-991 



US1035PA 




FIG. 8 



